DUAL MEAN VALUE PROBLEM FOR COMPLEX POLYNOMIALS 
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Abstract. We consider an extremal problem for polynomials, which is dual to the 
well-known Smale mean value problem. We give a rough estimate depending only on the 
degree. 



1. Introduction 

Let P be a complex polynomial of degree d > 2, that is, P is a polynomial map on the 
complex plane C of the form 

P{z) = CdZ'^ + Cd^iz'^'^ + ■ ■ ■ + C12; + Co 

for complex coefficients Cq, . . . , Q with q 7^ 0. We denote by Vd the set of complex 
polynomials of degree d. We say that C £ C is a critical point of P if P'(C) = 0. The image 
P(C) of a critical point C, under P is called a critical value. We denote by Crit(P) the set 
of critical points of P. In 1981, Smale proved the following inequality in connection 
with root-finding algorithms. 

Theorem A (Smale). Let P he a polynomial of degree d > 2 over C and suppose that 
z E C is not a critical point of P. Then there exists a critical point C of P such that 

P(C) - Piz) 



c 



<4|P'(z)|. 



In the same paper, Smale asked whether the factor 4 can be replaced by 1 or even by 
1 — 1/d. See also [9] and [71 § 7.2] for background and further references. 

To simplify expressions and to emphasize invariance, we introduce some notation. For 
C e Crit(P) and z e C-Crit(P), we define Q(P, z, () by 

Q(PzO = ^^^^^^ 

It is easy to verify the invariance relation Q{P, z, Q = Q{P, z, () for z = az + b, ( = + b 
and P{z) = AP{az + b) -\- B for constants a, b, A, B with aA 7^ 0. 
We further set 

5(P,z) = min{|Q(P,z,C)| : C G Crit(P)} 
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for 2; G C and 

K{d) = sup{S{P, z):PeVd,ze C}. 

Smale's theorem says that K{d) < 4, while the example Po{z) = z'^ — dz shows that 
K{d) > 1 — 1/d. Smale's problem asks to find the value of K{d) and Smale's conjecture 
can be stated as K{d) = 1 — 1/d. This conjecture has been confirmed for degrees d = 2,3,4 
(Tischler [H]), for d = 5 (Crane [3]). Sendov and Marinov [8] claim that the conjecture 
is true for c? < 10 by massive numerical computations, which one cannot check easily. 
Meanwhile, some improvements were made for Smale's theorem, see [T], [2], [S], Note 
that all the known estimates K{d) < K{d) satisfy liminf^^oo -f^(c^) ^ 4. 

We may pose a dual problem to Smale's mean value problem: Consider the quantity 

T{P,z) = max{|Q(P,z,C)| : C e Crit(P)} 

for 2; G C and find the value 

L{d) = inf {T(P, z):PeVd,ze C}. 

For the polynomial P*{z) = {z + lY — 1, we have T[P* , 0) = l/ci, and hence L[d) <\/d. 
We should now mention Tischler's strong form of Smale's conjecture: 

(1.2) min 



Q{P.z,C)-\ 



■.CeCfM{P)\<\--^, PeVd. 



By the triangle inequality \\Q{P,z,Q\ - 1/2| < \Q{P,z,C) - 1/2|, would imply the 
inequality: 

max|s(P,.)-i,i-r(P,.-)}<l-i, 

in other words, S{P, z) < 1 — 1/d and 1/d < T{P, z). Since the inequalities l — l/d< K{d) 
and L{d) < 1/d trivially hold, the relations K{d) = 1 — 1/d and L{d) = 1/d would follow 
from (IL^ . 

It is known that (11.21) is valid for d < 4, see Tischler fTT], where the case d = Ais attrib- 
uted to J.-C. Sikorav. In particular, we have L{d) = 1/d for d = 2,3,4. Unfortunately, 
(11. 2p does not hold in general. Indeed, Tyson [12] revealed that (II. 2p does not hold for 
every d> 5. 

In the present note, we give the rough estimate L{d) > l/{d4:'^) as the first step towards 
the conjecture L{d) = 1/d. 

Theorem 1. Let P be a polynomial of degree d > 2 over C and suppose that z & C is 
not a critical point of P. Then there exists a critical point ( of P such that 



\P'iz)\ ^ 
d¥ - 



P{0 - P{z) 



c 



We proved this theorem when the first author visited Hiroshima University, where the 
second author was working, in July 2007. We learnt from T. W. Ng that he considered 
the same problem independently and that he showed the inequality L{d) > for each d 
in the same year by using the notion of amoebae (see |i6j). Since there is no explicit lower 
bound for L{d) in the literature so far, our result seems to be meaningful even though the 
bound is too far from the conjectured one. 
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Note also that the conjecture is true for the special case when P is conservative, that 
is, -P(C) = C foi' every ( e Crit(P). See the last corollary in |TTl p. 455], where Tischler 
attributes its parent theorem to Yoccoz. 

2. Proof of the theorem 

By the transformation P{z) = [P{z + ^o) — -P(-2o)]/cd, one can easily see that Theorem 
[T]is equivalent to the following assertion. 

Theorem 2. Let Ci, • • • ,0-1 be the critical points of a monic polynomial P of degree 
d>2 with P'ifd) ^ 0. Then 



max 

l<i<'i-l 



1 



R= max |P(6)r^'^ 
i<i<d-i 



Proof. Since P'{z) = d{z — (i) ■ ■ ■ {z — (d~i), the relation 

(2.1) P'(0)=rf(-l)^-^Ci---Cd-i 
holds. 

For t > 0, we set A(t) = {w ^ C : \w\ > t}, where C stands for the Riemann sphere 
CU {oo}. Let 

and set A = {z eC: \P{z)\ < R^}. Note that A is a continuum containing and all the 
critical points (^i, . . . , Cd-i- Since P : — A A{R'^) — {oo} is an unbranched covering 
map of degree d, one can take a single- valued analytic branch F{w) of P~^{w'^) on A{R) 
with F{w) = w + 0(1) as w — >• oo. Note that the function F satisfies the relation 

(2.2) P{F{w)) = w'^, \w\ > R 

and that F{A{R)) = C — A. We now show that F is univalent in A{R). Suppose, to 
the contrary, that F{wo) = F{wi) for distinct points wq and wi in A{R). Obviously, 
Zo = F{wo) is not the point at infinity. Since P has no critical point in C — A, P is 
univalent in a small neighborhood V of zq. On the other hand, by (12. 2p . we have Wq = wf, 
and thus, Wi = twq for a complex number r 7^ 1 with r'^ = 1. We consider the function 
Fi{w) = F{tw) in \w\ > R. Then F{wo) = Fi{wo). Since Fi{w) = tw + 0(1) as w 00, 
Fi and F are not identically equal on A(P). Therefore, F{w) 7^ Fi{w) for w ^ Wq close 
enough to Wq. By (12. 2p . we have P{F{w)) = P{Fi{w)) for w G A(P). This is impossible 
because P is univalent in V. Thus we have shown that F is univalent in A{R). 

Let / be a function / on the unit disk B = {z e C : \z\ < 1} hj f{z) = R/F{R/z). 
Since F has no zero in A(P), we see that / is analytic in D and that /(O) = f'{0) — 1 = 0. 
From what we saw above, we also obtain that / is univalent in D. The Koebe one- 
quarter theorem implies that the image /(O) contains the disk \w\ < 1/4. Since Q & A = 
C-P(A(P)), we have 

(2.3) ^-i' ^■ = l'2---^-l- 
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We may assume that R = |P(Ci)|^/'^. Then, by (O) and (El), we have 



max 



^(0 



The proof is now complete. 



> 



CiP'(o) 



ICi|-^ICi---G-i| 



> 



□ 
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